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1. 서 론 


방대한 양 의 영 상 데 이 터 를 인터넷 동 에서 이용할 
경우 통 신 비 용 의 절 감 과 효과적인 저 장 미 디 어 의 이 
용 을 위해서 영 상 의 정보 압축 기 술 은 필요 불 가 결 하 
다. 그 대표적인 기 술 로서 직교 변환 방 식 과 벡 터 양 
자화 등 이 있다. 그러나 기 존 의 압축 기 법 들은 영상 
을 기 하 학 적 으로 다루지 않았기 때문에 압 축 된 데이 
터는 적절한 좌 표 계 로 변 환 된 다. 따라서 압 축 된 영상 
에 어떠한 가 공 을 실 행 하기 위해서는 한 번의 완전한 
복 원 이 필 요 하게 된다. 

현재 새로운 영상 부 호 화 로서 프랙탈 부호화 
` 정회원, 부 경 대 학 교 8621 산 업 자 동화 및 정 보 통 신 분 야인 


력 육 성 사업단 
종 신 회 원, 부 경 대 학 교 전 자 컴 퓨 터 정 보 통 신 공 학 부 


(66800901 40886 000108) 가 고 압 축 가 능 성 으로 폭넓게 
연 구 되고 있다. 프랙탈 부 호 화 는 초 기 에 2 치 영상 
(06008 170886) 과 선 영 상 (1406 00386) 의 압축 방식 
으로서 검 토 되 었 다 [1-3]. 더욱이 ]400410 은 프랙탈 
변 환 [Ｌ.0“6 : Ｌ0081 1670660 1400000 55756[6011 을 제 
안 하 여 프랙탈 부 호 화 를 농담 영 상 (6087 50816 
1270886@) 으 로 확 장 하 였 다 [45]. 현 재 에는 정지 영상 압 
축의 국제 표준 방 식 인 ] ㅁ 8( 와 경 합 이 가능할 정도 
의 압 축 율 이 얻 어 졌다. 

한편, 144[6,7] 는 프랙탈 변 환 을 기 술 하 는 프랙탈 
부 호 의 일 부 예 대상 영 상 의 영역 및 윤곽 부 분 에 관 
한 유효한 정 보 가 포 함 되 어 있 음 을 지 적 하고, 영상 
평 면 상 의 역 화 소 변 환 ( 이 후 확대 변 환 으 로 부른다) 
의 반 복 을 이용한 프랙탈 영상 영역 분 할 법 (103 영역 
분 할 법 ) 을 제 안 했다. 그후, 103 영역 분 할 법 의 문제점 


을 지 적 하여 주 기 점 분 류 에 의한 라벨 붙 이 기 (12406- 
108) 와 프랙탈 변 환 에 의한 라벨 수 정 을 병 용 하는 
103 영역 분 할 법 의 개 선 법 인 757 영역 분 할 법 [8] 이 
제 안 되 었다. 그러나 6 영역 분 할 법 은 주 기 점 분 
류 에 의한 라벨 붙 이 기 와 프랙탈 변 환 의 적 용 에 있어 
서 계산 과 정 의 중 복 성 이 여전히 존 재 한다. 

따라서, 본 논 문 에서는 확대 변 환 의 반 복 에서 얻 
어 지 는 궤 도 에 따른 라벨 붙 이 기 와 프랙탈 변 환 의 
적 용 에 관한 제약 조 건 을 제 시 한다. 그 결과, 「 주 기점 
분 류 의 고 속 화 」 및 「 프 랙 탈 변 환 의 고 속 화 』 에 의하 
여 767 영역 분 할 법 의 고 속 화 를 이루었다. 본 논문 
의 구 성 은 다 음 과 같다. 2 장 에서 Ｌ[08 부 호화, 프랙탈 
영상 영역 분 할 법 및 767 영역 분 할 법 을 간략히 소 
개 하고, 3 장 에서 6 영역 분 할 법 의 고 속 화 를 제안 
한다. 그리고 4 장 에서는 제 안 법 의 효 율 성 을 수치 실 
혐 결 과 로 보 여 주 고 5 장 에서 결 론 을 기 술 한다. 


2. 프랙탈 영상 영역 분할 


2.1 나요 부호화 

일 반 적 으 로 1185 부 호 화 법 [23] 은 다 음 과 같은 순 
서 에 의해 나타낼 수 있다. 

(01) 이산 영상 

7=17/, : 46 ㄷ 60=10,1,...,220×{0,1,..., 바 } 
의 격자 을 서로 중 복 하 지 않는 정 방 형 의 레인 지 
(03086 01000) (22) …, 로 분 할 한 다. 

(2) / 의 다른 위 치 에서 생 성 된 정 방 형 의 도메인 
(007270810 01000 7), 에 적절한 변 환 과, 꼬 을 근사 하는 
조작 

개 주 222, 
을 고 려 하여 최 적 의 근 사 를 갖는 2), 및 』, 을 탐 색 한 다. 
여기서, 2/, 을 쏘 의 근사 블 록 에 가 공 하는 변환 7, 
국소 변 환 (10001 ㅁ 808[07012800) 이 라 부른다. 구 
체 적 으 로 도메인 #, 의 휘도 {/, :064,} 는 


곡 「1 ㄷ 


*@4 화 소로 구성된 정방형 블록 # 상 에서 휘 도 의 평 
균 을 구하는 조작 
~" 
@ 2, 상 의 서로 중 복 하지 않는 블록 40 ㄴ 2/0 을 #, 


42= 
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상에서 상관 관 계 가 있는 화소 에 대 웅 시키는 화소 
변 환 (그림 참조) 


6: 4800, 이 = 험 기 
* 휘 도 를 축 소 하여 정 수 를 가 산 하는 휘도 변환 
0 : 20006 8. 1001, 86 꾼 


을 이 용 해 서 {77} ={0/46.2 : 20.22/} 로 나타낼 
수 있다. 그리고 모든 국소 변 환 으로부터 구성된 변환 
17 172= (7) 10200 : 06420} 

을 프랙탈 변 환 이라고 한다. 만일, 모든 레 인 지 에 대 
하여 적절한 도 메 인 과 휘도 변 환 이 결 정 되 어 있고 
프랙탈 변환 에 의한 대상 영상 / 의 상 (10880) 이 
2=7 을 만 족 한다면, 임 의 의 영상 @ 에 대해서 7“4= 
/)7 가 부 동 점 정 리 에 의해 성 립 한 다 [2.3]. 따라서 
7/ 에 가까운 극 한 상 /" 을 생 성 하는 축소 변환 ;, 을 소 
수 의 매 개 변 수 (0078 띠 60) 로 기 술 함으로서 영상 / 는 
부 호 화 되고, 프랙탈 변 환 의 반 복 에 의해 / 의 디코딩 

(360001008) 이 가 능 하 게 된다. 


2.2 영역 분 할 의 원리 


프랙탈 영역 분 할 법 [6,7] 은 프랙탈 변 환 의 일부인 
화소 변 환 의 역 학 적 인 성 질 을 이용한 것이다. 


그림 1. 2 차 원 격자 상의 화소 변환 


326 멀 티 미 디 어 하회 논문지 제 4 권 제 4 호 (2001. 8) 


먼저, 2 차 원 격자 0 을 2 차 원 실수 평면 
3=[0,2+1]1×[0, 7+ 1] 


과 대 웅 시켜, 화소 변환 《, 의 역 변환 《, ' 을 5 상 의 
확대 변환 
0: 272(82-7.(00+0 ㅇ 00 , 466 
으로 정 의 한 다 ( 그 림 2 참조). 여기서 04(2) 는 점 을 
포 함 하고 있는 레인지 번 호 이 다. 벡터 2.,』= 
(6.,.6) 과 *.,,6=(6,,6,) 은 도메인 교 와 레인지 
, 의 좌측 상 단 의 화소 좌 표 를 각각 의 미 한 다. 변환 
# 은 대 부 분 의 점 에서 가 로 와 세 로 의 양 방 향 으로 확 
대하는 성 질 이 있다. 따라서 이 것 에 의한 차분 역 
학계 
= 01, × 트 9,7>0 
의 모든 주 기 점 은 불안정한 불변 집 합 이 되고, 그 주 
변 궤 도 의 불 안 정 성 과 변 환 의 대 역 적인 구 조 에 의해 
가 산 의 주 기 점 와 비 주 기 점 을 포 함 하는 42728040 의 카 
오 스 적인 불변 집합 이 생 성 되는 경 우 가 있 다 [9]. 
더욱이 가 관 측 되기 위해서는 [의 근 방 에 있어서 
궤 도 를 지 배 하 는 유한 폐 집 합 ( 트 래 핑 영 역 :\ ㅠ 80018 
168100) 27 가 존 재 하 여 
4 ㅇ 02607 
을 만족할 필 요 가 있다. 단 , 7 는 의 내 부 를 나타 
낸다. 이와 같은 트 래 핑 영 역 을 갖는 카 오 스 적인 불 
변 집 합 은 5 상 에서 여러 개가 존 재 하 며 , 대 부 분 의 


012 
0 
2 


그림 2. 2 차 원 실 평면 6 상 의 확대 변환 


점 * 는 시 간 의 경과 후에 어느 쪽 인 가 의 트 래 핑 영역 
(27.)_; 에 흡 인 되 게 된다. 즉 5 전 체가 7;, 에 흡인 
되는 점 의 전 체 (88910: 베 이신) 
2.= { 수 06 2 베 , 720), 2=1.20,....20 
에 의하여 분 할 이 가 능 하 게 된다. 
108 는 프랙탈 변 환 의 축 소 성과 다 양 성 을 약 화 시키 


는 구속 조건 


0 휘도 축 소 율 (6062108) 에 관한 조건 :6=0.9 

휘도 이 동 (5814[ 에 관한 조건 : 66[0,30] 

* 화소 변 환 에 관한 조건 : 축 소 율 은 가 로 와 세로 
각각 1/0 배 . 등장 변 환 (190706070 ㅁ 8706[0701304070) 은 
사용 않음. 

@ 도 메 인 에 관한 조건 : 레 인 지 가 7.×』7 화 소로 구 
성 된 경우, 도 메 인 의 선택 범 위 는 

-2256.- ~ 6, ㄴ 22 
을 제 시 하 였다. 이러한 조 건 상의 프랙탈 변 환 에 서는 
그 럼 3 에 서 와 같이, 경 계 에 관하여 가장 적절한 도 메 
인 은 이것을 포 함 하 도록 결 정 되 는 경 향 이 강하기 때 
문 에 경 계 를 내 포 하도록 환 상 의 도메인 집 합 이 형성 
되게 된 다 ( (2“, 77“) : 경계 외 부 의 레 인 지 와 도메인). 
그러나 경 계 를 제외한 영 역 에서는 경 계 에 서 교 차 하 
지 않도록 내부 및 외 부 에서 독 립 적 으로 도 메 인 이 
결 정 된 다 ( (2, 77") : 경계 내 부 의 레 인 지 와 도 메 
인, (@“, 2“) : 경계 외 부 의 레 인 지 와 도메인). 따라서 
축 소 성 및 다 양 성 이 약 화 된 프랙탈 변 환 에 의해 결정 
된 변환 # 은 영 상 의 각 경 계 에 서는 트 래 핑 영 역 의 


* 1 인 
방배 더 


바라나 가가 


그림 3. 레 인 지 와 도 메 인 의 이상적인 위치 관계 


형 성 을 어렵게 하고 그 밖의 부 분 에서는 용 이 하게 
함으로써 영 상 의 영역 분 할 이 가 능 하 도록 한다. 

108 의 영역 분 할 법 은 다 음 의 세 단계 처 리 로 구성 
되어 있다. 


(1) 실 수 평면 5 상 에 초 기 의 집합 
@={@,=0+(0.5,0.5) : 060} ㅇ 5 
을 설 정 하 여 충 분 하 게 큰 44>0 에 의하여 상 을 
패 2= {2 : 06 


계 산 한다. 위 의 상은 모든 트 래 핑 영역 
{7}%-1 에 대하여 


이시 21 


이 성 립 시키는 트 래 핑 영 역 을 갖는 카 오 스 적 불변 
집 합 들의 합의 근 사 가 된다. 

(2) 상 "에 대해서 186 알 고 리 즘 [10] 올 적 용 
하여 2 차 원 평면 을 보 로 노 이 (0010001) 분할 한다. 
이때 초기 중 심 점 (6600010) 은 5 상 에 동 일 간 격 으 
로 배 치 되고 그 수 는 사 전 에 설 정 한다. 

(3) 궤도 #“< ㅇ , 가 포 함 되 는 보 로 노 이 영 역 의 라 벨 
을 화소 의 라벨 7., 로 설 정 함으로써 영 역 ( 라 벨 영 
상 ) (/.。, : 46} 이 얻 어 진 다. 


2.3 57 영역 분 할 법 


103 의 영역 분 할 에서는 실수 평 면 상 의 확대 변환 
을 이용한 부 동 점 연 산 에 의해 궤 도 의 계 산 을 실 행 하 
고 있다. 그러나 변수 # 의 반 복 을 컴 퓨 터 로 실 행 시키 
는 경우, 부동 소수점 연 산 은 컴퓨터 내부 구 조 와 계 
산 량 의 양 측 면 에 서 군 더 더 기 ((6004008005) 가 될 수 
있다. 또한, 트 래 핑 영 역 을 갖는 카 오 스 적 불변 집합 
에 라벨 붙 이 기 를 하는 경우, [86 알 고 리 즘 을 이용 
하기 때문에 초기 중 심 점 (6600 ㅁ ㅇ 10) 의 조 건 에 따라 
결 과 가 변 화 하 게 된다. 따라서, 격자 상에서 정 의 된 

060 =2(0-7,0)0+ ㅜ 0060 
을 이 용 하 여 그 주 기 점 에 의해 라벨 붙 이 기 를 실 행 함 
으로서 이러한 문 제 를 해결 할 수 있다. 궤도 (는 
주 기 점 또는 과 도 ( ㅠ 3091000) 상 태 를 포함한 주 기 점 
(과도 주 기 점 )[11] 의 어느 한 쪽 에 한 정 되며, 연속 상 
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태 에 서 존 재 하고 있던 카 오 스 적 불변 집 합 은 모두 
주 기 점 과 과도 주 기 점 으로 분 해 된다. 

한편, 변환 # 과 변환 # 에 는 1 개 의 화 소 를 4 화 소 
로 항상 확 대 시키는 성 질 이 있기 때문에 초 기 에 인접 
했던 서로 다른 2 개 의 화 소 가 변 환 의 반 복 에 의해서 
멀 어 지 고 , 서로 다른 2 종 류 의 라 벨 이 붙 여 질 가능성 
이 있다. 따라서 단일 영 역 으로 분 리 되어야 할 영역 
에 2 종 류 이상의 라 벨 이 혼 합 되 어 존 재 하거나 영역 
의 경계 분 리 가 극히 모 호 하게 되기도 한다. 그러나 
변환 # 의 역 과 정 을 라벨 영 상 에서 4 화 소 를 1 화 소 에 
합 체 시키는 프랙탈 변환 

ㅜ :{6260 니 스 000 :467 

으로 정 의 함 으로써 정확한 라 벨 이 판 정 될 수 있다. 
,2 는 정방 블록 상에서 가장 많은 수 의 라 벨 을 
구하는 조 작 이다. 더욱이 한 번 수 렴 한 라벨 영 상 에 
서 의 고 렵 점 및 가 지 (6 ㅁ 0001) 를 제 거 하 는 영상 처리 
의 병 용 은 라벨 영 상 의 불 충 분 한 수렴 상 태 를 제 거 할 
수 있다. 그 림 4 는 14217] 의 영역 분 할 법과 7587” 영역 
분 할 법 [8] 의 결 과 를 각각 나타내고 있다. 


3. ㄴ 1『5 영상 영역 분 할 의 고속화 


987 기 법 [8] 은 영역 분 할 의 질 적 인 개 선 을 
로 검 토 되 었기 때문에 계 산 량 의 중 복 성 이 여전 
제로 남아 있다. 본 논 문 에서는 75 알 고 리 즘 을 
정하여 영역 분 할 의 계 산 량 의 중 복 성 을 제 거 하 는 
법 을 제 안 하고 수치 실 험 을 통하여 그 유 효 성 을 제시 
한다. 


모 
속 
흐 


00 뼈 


3.1 주 기 점 분 류 에 대한 고속화 


2 장 에 서 의 주 기 점 분 류 에 의한 라벨 붙 이 기 는 각 
각 의 화 소 에서 주 기 점 을 구하여 그 주 기 점 의 최대 
라 벨 을 구하는 것으로 라벨 붙 이 기 를 실 행 하 였다. 그 
러나 동일한 주 기 점 을 갖는 화 소 에 대한 라벨 붙이기 
는 주 기 점 의 주기 7* 를 구하는 계산 및 주 기 점 의 최대 
라 벨 을 구하는 계 산 에 있어서 동일한 계 산 이 중 복 되 
는 문 제 가 발 생 한 다. 즉 , 한 번 계 산 된 주 기 점 (과도 
주 기 점) 및 그 주 기 점 의 라벨 붙 이 기 의 계 산 은 확대 
변 환 이 실 행 되는 영 역 에 포함될 때 마 다 반 복 된 다. 따 
라서 확대 변환 에 의한 궤도 %0' 마 다 라벨 붙이 
기를 실 행 함 으로써 계 산 의 중 복 성 이 제 거 될 수 있다. 
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(8) 


다 음 은 화 소 의 라벨 붙 이 기 의 수 정 된 알고리즘 
이다. 

87601: 중 복 하지 않는 정 수 치 를 휘 도 로 하는 임 
의의 라벨 영상 {(4(0):06<} 을 준 비 한 다. 

81002: 화소 46< 에 관해서 확대 변 환 을 최대 
44 회 실 행 함으로써 과 도 (6804510070) 를 종 료 시 킨 다. 
이때 확대 변 환 의 반복 과정 중에 그 사상 점 의 라벨 
이 임 의 의 정 수 치 에 수 렴 할 경우, 라벨 ㅅ ㅠ - 
(0640 이 결 정 되면 확대 변 환 을 ” 회로 종료시 
킨다. 

8022-1: 사 상 점 00” 의 라벨 / 을 화 소 0 
의 라벨 7, 로 한다. 

687040022-2: 또 다시 화소 046( 에 대해서 확대 화 
소 변환 # 을 회 실 행 해 서 라벨 Ｌ, 을 그 궤도 

~ 0(/=1,2, ...,0 의 라 벨 로 결 정 한 다. 그리고 
87614 를 실 행 한다. 

87763: 화소 의 라 벨 이 72 회 에서 결 정 되 지 않을 
경 우 에는 24 회 로 변 환 의 반복 과 정 ( ㅠ 8051100) 을 종 
료 시켜 하 나 의 주 기 점 22 = “4 을 구한 후, 다 음 의 
과 정 올 실 행 한다. 

87603-1: 주 기 점 으로부터 주기 

= 20 (0: 26= 0} 
을 구한다. 
8146823-2: 주 기 점 [의 최대 라벨 


지즈 7“ 10. 20 ‥ 


06) (6) 
그림 4. (6) 영상 “606”. (6) 108 의 영역 분할, (6) 57 [8) 의 영역 분할 


을 화 소 의 라 벨 로 결 정 한 다. 

870003-3: 또 다시 화소 / 에 대하여 확대 변 환 # 
을 4 회 실 행 한다. 

6706023-4: 사 상 점 \4" 까 지의 궤 도 상 에 존 재 하 
는 화 소 의 라 벨 을 』Ｌ, 로 결 정 한 다. 

67004: 화소 의 라벨 붙 이 기 를 끝낸다. 

모든 화 소 에 대해서, 위 의 과 정 을 수 행 함 으로써 
라벨 영상 {Ｌ.,: 0 ㄷ <} 을 생 성 한다. 


3.2 프랙탈 변 환 에 의한 라벨 수 정 의 고속화 


프랙탈 변 환 의 축 소 성과 다 양 성 을 약 화 시 키 는 구 
속 조 건 에 의하여 경 계 의 내 부 와 외 부 에서는 도메인 
의 중 복 이 빈 번 하게 발 생 한 다. 이러한 프랙탈 변 환 을 
라벨 수 정 에 적 용 하는 경우, 프랙탈 변 환 의 반 복 에 
의해 생 성 된 라벨 영 상 은 점 진 적 으로 수 렴 하게 되며, 
프랙탈 변 환 의 반복 횟 수 가 증 가 함에 따라 라 벨 의 
변 경 이 없는 영 역 이 발 생 한 다. 따라서 프랙탈 변 환 의 
적 용 을 라 벨 의 변 경 이 있는 영 역 으로 제 한 하도록 라 
벨 붙 이 기 의 알 고 리 즘 을 수정할 필 요 가 있다. 본 논 
문 에서는 도 메 인 의 라 벨 이 갱 신 되지 않은 레 인 지 에 
대해서는 다 음 의 프랙탈 변 환 을 적 용 하지 않 음 으로 
서 변 환 의 반복 과 정 에서 발 생 하는 계 산 의 중 복 성 을 
제 거 하였다. 

먼저, 라벨 영 상 에 관한 프랙탈 변 환 을 1 회 실 행 한 
다. 이 때 각 각 의 도 메 인 에 포 함 되는 레 인 지 를 조사 
하여 레 인 지 와 그 도 메 인 이 포 함 하고 있는 레 인 지 를 
관 련 시 킨다. 예 를 들면 그 림 5 과 같이 레인지 와 도 
메인 72 가 결 정 되어 있다고 가 정 하자. 도메인 22, 가 
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그림 5. 도 메 인 에 포 함 된 레인지 


포 함 하고 있는 레 인 지 는 ㅅ 』,,#@,2,..., 6, 가 
되고 이 레 인 지 들을 레인지 &, 와 관 련 시 킨다. 다음 
회 부 터 의 라벨 영 상 에 프랙탈 변 환 을 실 행 하 는 경우 
에 라벨 변 경 이 있는 레 인 지 가 발 생 하면 다음 회 에서 
도 그 레 인 지 와 관련된 레 인 지 에는 프랙탈 변 환 을 
적 용 한 다. 그러나 도 메 인 이 포 함 하고 있는 레 인 지 의 
라 벨 이 변 경 되 지 않으면 그 도 메 인 과 대 응 하는 레인 
지 에 는 다음 회 부 터 는 프랙탈 변 환 을 적 용 하 지 않 
는다. 

관련 연 구 [8] 에 서는 고 럽 점 및 가 지 (6 ㅠ 73000) 의 제 
거 를 위하여 모든 화소 0 에 대해서 화소 의 8 화 소 
근방 , 에 서 라벨 /., 을 갖는 화소 수가 2 개 이하인 
경 우 에 화소 4 의 라 벨 을 , ㅅ , 로 갱 신 하 는 처 리 를 
실 행 하 였다. 그러나 예비 실험 결 과 에서 본 논 문 의 
실험 영 상 인 “1.602” 와 “0101” 에 있어서, 고 립 점 과 가 
지의 수 의 비 율 은 각각 0.038 %, 0.017% 정 도 로 서 
그다지 많지 않기 때문에 위 의 처리 과 정 이 최종 영 
역 분 할 의 결 과 에 큰 영 향 을 주지 못한다. 따라서 본 
논 문 에서는 화소 0 의 4( 상 하 좌 우 ) 화 소의 라 벨 이 화 
소 의 라벨 7., 와 하 나 라 도 다를 경 우 에 제 한 하 여 위 
의 처리 과 정 을 실 행 하 도록 알 고 리 즘 을 수 정 했 다. 


4. 수치 실험 및 고찰 


표 1 의 실험 환 경 에서 본 제안 방 식 의 수치 실 험 을 
실 행 한 다. 대상 영 상 은 “Ｌ602”( 그 림 4 (3), 512×512 
화소, 256 계 조 ) 와 “6410”( 그 림 6, 256×256 화소, 266 계 
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표 1. 『6 성 능 


븐 60040 브 45002 
76683512 
10145 510- 브 041(2(:100) 12884 


그림 6. 영상 “61「1" 


조 ) 로 한다. 레 인 지 의 크 기 는 “1.608" 의 64 화 소 , 
“(301 의 16 화 소로 한다. 

주 기 점 에 의한 라벨 붙 이 기 에 있어서 확대 변 환 의 
최대 반복 횟 수 는 44=200 로 한다. 본 제 안 알고리즘 
에서는 대 부 분 의 화 소 가 확대 변 환 에 의해 라 벨 이 
결정된 화 소 에 포 함 되어 지거나, 이미 라 벨 이 결정된 
화 소 로 된다. 따라서 주 기 점 을 구하는 계 산 은 라 벨 의 
총 수 의 정도 밖에 실 행 되 지 않는다. 표 2 에 서 그 차이 
롤 명 확 하 게 보 여 주 고 있다. 또 그 림 7 은 “Ｌ608" 의 모 
든 화소 수 262.144 중에 최 초 로 부터 3.000 화 소 까 지 
주 기 점 의 분 류 에 의해서 라벨 붙 이 기 를 하였을 때, 
라 벨 이 결정된 화소 수 를 그 래 프 로 나타낸 것이다. 
표 3 은 라벨 영 상 에 있어서 프랙탈 변 환 에 의한 라벨 
수 정 의 실행 시 간 을 나타내고 있다. 제 안 법 의 실행 
시 간 은 687 기 법 [8] 보 다는 약 1/2 정 도로 고 속 화 가 
이루어 졌다. 

본 제안 알 고 리 즘 에 있어서 첫 회의 프랙탈 변환 
의 적 용 에서는 레 인 지 와 레 인 지 를 관 련 시키는 처리 


표 2. 주 기 점 분 류 에 의한 라벨 붙 이 기 의 처리 속도 


8218] 
제 안 법 
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로서 계 산 량이 증 가 하기 때문에 루프 1 회 마 다 의 평 
균 처리 시 간 을 초 과 하 는 처리 시 간 을 필 요 로 하고 
있다 또 고 립 점 제 거 의 처 리 를 행한 후의 루 프 에 도 
모든 레 인 지 에 서 프랙탈 변 환 을 실 행 하 도록 하고 있 
기 때문에 처 리 시 간 은 길 어 지 게 된다. 그러나 라 벨 의 
총 수가 감 소 함 에 따라서 화 소 의 갱 신 이 감 소 하면서 
계 산 량 도 감 소 하 게 된다. 또 8 기 법 [8] 에 서는 어 
느 루 프 에 서도 처 리 시 간 에 큰 변 화 는 없다. 이것은 
모든 레 인 지 에 대해서 프랙탈 변 환 을 실 행 하 기 때문 
이다. 그 림 8 은 프랙탈 변 환 의 반복 회 수 를 가 로 로 하 
고, 그 반복 회 수 에서 프랙탈 변 환 이 실 시 되 었던 레 
인 지 의 수 를 세 로 로 설 정 한 그 래 프 이 다. 본 제안 알 
고 리 즘 에서는 반복 회 수 가 중 가 함에 따라 계 산 량이 
감 소 하 고 있 음 을 알 수 있다. 

본 논 문 의 알 고 리 즘 에서는 고 립 점 제 거 의 처 리 를 
실 행 하 는 경우 고 립 점 및 분 기 점 의 가 능 성 이 있는 
화 소 에 한 정 하여 고 립 점 제 거 의 처 리 를 실 행 한 다. 
?57` 기 법 [8] 에 서는 모든 화 소 에 대해서 고 립 점 제 
거의 처 리 를 실 행 한다. 따라서 표 4 와 표 5 는 고 립 점 
처리 수 에 따라 두 알 고 리 즘 의 차 를 잘 나타내어 주 


치비 07 0 어 


그림 7. 라벨 붙 이 기 에 의하여 결정된 화 소 의 총합 


10 20 30 40 50 
틱 히 00 0 힌 060 


그림 8. 프랙탈 변 환 이 실 행 된 레인지 수 

( 렐 : 고 립 점 소 거 의 단계) 
고 있다. 실제, 본 제안 알 고 리 즘 에서 고 립 점 처 리 를 
실 행 하는 것은 고 립 점 , 분기점 흑 은 영 역 과 영 역 의 
경 계 에 한 정 한 것이다. 


5. 결 론 


현재, 새로운 영상 부 호 화 법 으로서 프 랙 탈 (1.0“ ㅇ 8) 
부 호 화 가 폭넓게 연 구 되어 있다. 그러나 부호화 효율 
향상, 영 상 의 품질 향상, 고속 계 산 법 의 3 개 의 관 점 에 
의한 압 축 법 으로서의 검 토 가 대 부 분 이었다. 1043[6,7] 
는 프랙탈 변 환 을 기 술 하는 프랙탈 부 호 의 일 부 에 
대상 영 상 의 영역 및 윤곽 부 분 에 유효한 정 보 가 포 
함 되어 있 음 을 지 적 하고 영상 평 면 상의 확대 변 환 의 
반 복 을 이용한 영상 영역 분 할 법 을 제 안 하 였다. 148 
의 영역 분 할 법 은 145 부 호 화 에 의해 생 성 된 영 상 에 
서는 화소 단 위 로 라 벨 이 붙여진 영 역 을 간 단 하게 
얻어지는 장 점 올 갖고 있다. 뿐만 아니라 1105 부 호 
화 를 영역 형 태 에 기 반 을 눈 고 도 의 부 호 화 법 으로 
발 전 시키기 위한 기본 원 리 로서도 주목할 가 치 가 
있다. 


표 3. 영상 “"608" 과 영상 "61「!" 를 이용한 프랙탈 변 환 의 반복 처 리 시간 


608 


(31 


고 립 점 제거 회수 처 리 시 간 ( 초 ) 


루프 회수 


처 리 시 간 ( 초 ) 루프 회수 


제 안 법 | 8768] 


포 9718] | 체 안 법 ㅣ 8268] 


26 0.188 22 


20 0.150 21 
11 0.071 10 


루프 1 회 당 평균 처리 시간 


표 4. 영상 “61||' 를 이용한 고 립 점 제 거 의 처 리 시 간 
처 라 시 간 ( 초 ) 
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고 립 점 처리 회수 


호 82[8] 


제 안 법 호 87[8] 


고 럽 점 제거 회수 
; 0.064 


170.099 387,.096 


0.092 


0.092 


252.637 580,.644 
86417 580,634 


0.010 


처 리 시 간 ( 초 ) 


고 립 점 처리 회수 


제 안 법 고은 피 히 


제 안 법 | 5218] 


0.11 0.25 


0.13 0.28 


163,513 1.560,.600 
185,287 1.820,700 


0.16 0.38 


235.842 |  2.340.900 


루프 1 회 당 평균 처리 시 갑  0.0181 0.0413 


본 논 문 은 67 기 법 [8] 에 서 계산 과 정 에 서 의 중 
복 성 의 문 제 점 을 고 찰 하여 주 기 점 의 분 류 에 의한 라 
벨 붙이기 및 프랙탈 변 환 에 의한 라벨 수 정 의 고속 
화 를 제 안 하 였다. 그리고 수치 실 험 에 의하여 제안 
방 법 이 매우 유 효 하 다는 결 과 를 얻었다. 주 기 점 분류 
에 의한 라벨 붙 이 기 의 고 속 화 에서는 확대 변 환 으로 
얻어진 궤 도 를 한 번의 라벨 붙 이 기 를 실 행 하여 
노 51'[8] 의 처리 시 간 이 1/10 정 도로 고 속 화 가 이루어 
졌다. 또한 프랙탈 변 환 에 의한 라벨 수 정 의 고속화 
에서는 도 메 인 이 포 함 하고 있는 레 인 지 의 화 소 에 변 
경이 없는 경 우 는 프랙탈 변 환 을 적 용 하지 않도록 
하고 계 속 해 서 화 소 의 라 벨 이 변 화 하는 영 역 에서는 
프랙탈 변 환 을 적 용 하도록 함으로서 781'[8] 의 처리 
시 간 을 약 1/2 까 지 고 속 화 되었다. 금 후, 실제 계 산 량 
의 비교 검토 등 을 실 행 함으로서 보다 정 성 적인 성능 
평 가 를 수 행 할 예 정 이다. 
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